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for every bounded operators 5* and T on Hilbert space. Here 15*1 == {S* SY^^ . Moreover, 
we show that this inequahty is sharp. 

We prove in this paper that if / is a nondecreasing continuous function on R that 
vanishes on {—oo, 0] and is concave on [0, oo), then its operator modulus of continuity 
Qf admits the estimate 



a We also study the problem of sharpness of estimates obtained in [AP2] and [APS] . 

I We construct a C°° function / on R such that < 1, ||/||Lip < 1, and 

J7/ (5) > const 5 J log I , <5g(0, 1]. 

> ! 

, In the last section of the paper we obtain sharp estimates of — f{B)\\ in the 

j^-^ ■ case when the spectrum of A has n points. Moreover, we obtain a more general result in 

' terms of the e-entropy of the spectrum that also improves the estimate of the operator 

fT^ , moduli of continuity of Lipschitz functions on finite intervals, which was obtained in 

. [AP2]. 
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1. Introduction 



In this paper we study operator moduli of continuity of functions on subsets of the 
real line. For a closed subset ^ of the real line M and for a continuous function / on ^, 
the operator modulus of continuity O is defined by 

%5(5)1^%up||/(A)-/(i?)||, d>0, 
where the supremum is taken over all self-adjoint operators A and B such that 

a{A) c d, (y{B) C and \\A - B\\ < 5. 

dcf 

If 5^ = M, we use the notation = ^f,R- Recall that a continuous function / on § is 
called operator Lipschitz if < const (5, 5 > 0. 

It turns out that a Lipschitz function f on M, i.e., a function / satisfying 

\f{x) - f{y)\ < const \x - y\, x, y eR, 

docs not have to be operator Lipschitz. This was established for the first time by Far- 
forovskaya [Fal]. It was shown later in [Ka] that the function x i— t- \x\ on M is not 
operator Lipschitz. The paper [Ka] followed the paper [Mc], in which it was shown that 
the function x >->■ |a;| is not commutator Lipschitz. We refer the reader to § 5 for the 
definition of commutator Lipschitz functions. Note that nowadays it is well known that 
operator Lipschitzness is equivalent to commutator Lipschitzness. 

We would like to also mention that in [Pe2] necessary conditions for operator Lip- 
schitzness were found that also imply that Lipschitzness is not sufficient for operator 
Lipschitzness. On the other hand, it was shown in [Pe2] and [Pe3] that if / belongs to 
the Besov class i?^^(M), then / is operator Lipschitz (we refer the reader to [Pee] and 
[Pe5] for the definition of Besov classes). 

In our joint papers [API] and [AP2] we obtain the following upper estimate for con- 
tinuous functions / on M: 

nf{S) < const 6 dt = const '^^^^ds, S > 0, (1.1) 

where ojf is the modulus of continuity of /, i.e., 

ujf{d) =^ sup {|/(x) - /(y)| : x,y€R, \x-y\<5}, 5 > 0. 

We deduced from (1.1) in [AP2] that for a Lipschitz function / on [a,b], the following 
estimate for the operator modulus of continuity flf holds: 

%Ml(<^) < const S (^1 + log (^)) ll/lkip, 
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where 

llfll def lf(x)j-/(y)] 

"^""^ = 5? \x-y\ ■ 

A similar estimate was obtained earlier in [Ka] in the very special case f{x) = \x\. 
Namely, it was shown in [Ka] that for bounded self-adjoint operators A and B on Hilbert 
space, the following inequality holds: 

2 / 11^11 + 1151 

< -\\A-B\\ 2 + log- 



It turns out, however, that for the function x i— )■ |x| the operator modulus of continuity 
admits a much better estimate. Namely, we show in § 6 that under the same hypotheses 

l^ll + 11-81 



1^1 - \B\ < const \\A - B\\ log 2 + log 



\A-B\ 



We also prove in this paper that this estimate is sharp. 

Note that in [NiF] an estimate slightly weaker than (1.1) was obtained by a different 
method. 

In § 8 we show that if / is a continuous nondecreasing function on M such that f{x) = 
for x < and the restriction of / to [0, oo) is a concave function, then estimate (1.1) can 
also be improved considerably: 



Qf{5) < const r 4?^, S > 0. 



We also obtain other estimates of operator moduli of continuity in § 8. 

It is still unknown whether inequality (1.1) is sharp. It follows easily from (1.1) that 
if / is a function on R such that < 1, ||/||Lip < 1, then 

0/(5) < const 5 ^1 + log , Jg(0, 1]. 

We construct in § 9 a C°° function / on M such that < 1, ||/||Lip < 1, and 



J^/((5) > const (Jyiog^, (5g(0,1]. 

To constrTict such a function /, we use necessary conditions for operator Lipschitzness 
found in [Pc2]. We do not know whether the results of § 9 are sharp. 

In § 10 we obtain lower estimates in the case of functions on the unit circle and unitary 

operators. 

Finally, we obtain in §11 the following sharp estimate for the norms ||/(^) — /(-B)|| 
for Lipschitz functions / and self-adjoint operators A and B on Hilbert space such that 
the spectrum a{A) of A has n points: 

||/(^) - f{B)\\ < C(l + logn)||/||LipP - B\\. (1.2) 

Moreover, we obtain in §11 an upper estimate in the general case (see Theorem 11.5) in 
terms of the e-entropy of the spectrum of A, where e = ||^ — -B||. It includes inequalities 
(1.1) and (1.2) as special cases. Note that (1.2) improves earlier estimates in [Fal] and 
[Fa2]. 



In § 2 we give a brief introduction to Schur multipliers, in § 3 we collect auxiliary 
estimates of certain functions in the space of functions with absolutely converging Fourier 
integrals. The estimates collected in § 3 are used in § 4 to estimate the Schur multiplier 
norms of certain functions of two variables. To obtain upper estimates for operator 
moduli of continuity of concave functions, we estimate in § 7 the operator modulus of 
continuity of a very special piecewise continuous function on M. 



2. Schur multipliers 



In this section we define Schur multipliers and discuss their properties. Note that the 
notion of a Schur multiplier can be defined in the case of two spectral measures (see e.g., 
[Pe2]). In this section we give define Schur multipliers in the case of two scalar measures. 
This corresponds to the case of spectral measures of multiplicity 1. 

Let and {y,iy) be cr-finite measure spaces. Let k G L^(Af x y,fi^ v). Then k 

induces the integral operator =1'^'^ from L?{y,i') to L^{X,iJ,) defined by 

{Ikf){x) = I k{x, y)f{y) dv{y), f G L\y, v). 

Jy 

Denote by ||A;||b = the operator norm of X^. Let $ be a /x (g) z^-measurable 

function defined almost everywhere on X x y. We say that $ is a Schur multiplier with 
respect to /j, and v if 

'Msup{||$A;||b : k ,^k ^ L^{X xy v), < 1} < oo. 



We denote by TXjt'y the space of Schur multipliers with respect to n and u. It can be 



shown easily that dJl^'y L°°{X xy,^i®v) and \\^\\L'^{xxy,ix®v) < II^IIot^'^- Thus if 



$ G 971^' then 



=sup{||$/^||e : k(^L\X xy,^i®iy), \\k\\B<l]. 



Note that '^xy ^ Banach algebra: 



It is easy to see that H^llgji^.- = ||*||srn^.^ for ^{v^x) = ^{x,y). 

If Xq is a /x-measurablc subset of X, then we denote by (A'o,/x) the corresponding 
measure space on the cr-algcbra of /i-measurablc subsets of Xq. 

oo oo 

Let X = \J Xn and y = \J yn, where the Xn are /x-measurable subsets of X, and 

n=l n=l 

the yn are z/-measurable subsets oiy. It is easy to see that 



sup 1 1 /c 1 1 k; ^ ||/t||Kj^,i' ^ ^ / \\k 

m,n>l '^Xr.^yn '^x,y ^ ■ "x^yr. 



2 

m=l n=l 



for every k & L'^{X x y, fj, v), and 

oo oo 

sup 11*11^-''^ < ii^iIot-- < E E 11^11^-% (2-1) 

'"'"-^ m=ln=l 

for every $ G L°°(Af x 3^, (g) u). 

We state the following elementary theorem: 

Theorem 2.1. Lei {X,iJ,), {X,ij,q), (y,!^) and {y,i^o) be a-finite measure spaces. 
Suppose that fiQ is absolutely continuous with respect to ji and vq is absolutely continuous 
with respect to v. Let $ G ^x'^y '^^^'^ ^ ^ ^x^y" ll^llsm^y'o ^ II^IIot^'^- 

Proof. By the Radon-Nikodym theorem, d^o = ipdfi and duo = i^dv for nonnegative 
measurable functions (p and ^ on and y. Let A; G L'^{X x ^, /xq <8) fo)- Put 

{Tk) (x, y) ^= k{x, y) ^J ip{x)il){y). 

Clearly, T is an isometric embedding from L'^{X x y,^Q® i/q) in L^(A' x 3^, /x (g) i^). 
Moreover, ||rfc||gM,^ = ||fc||gMo^''o . We have 

\m\\B^o.o =\\Tmh.. = ii^TfciiB... 

— II ii^ji^yii "'^x,y " "•^■"-x,y" ""x,y 



for every k G L'^{X x 3^, "X" i^o). Hence, $ G and H^^UgjjAjo.'-o < ||<I>||q;;jm>^. ■ 

Note that if X and y coincide with the set Z+ of nonnegative integers and fj, and 
u are the counting measure, the above definition coincides with the definition of Schur 
multipliers on the space of matrices: a matrix A = {ajfc}j,fe>o is called a Schur multiplier 
on the space of bounded matrices if 

A-k B is a matrix of a bounded operator, whenever B is. 

Here we use the notation 

A* B = {ajkbjk}j^k>Q (2.2) 

for the Schur-Hadamard product of the matrices A = {ajfe}j,fe>o and B = {bjk}j^k>o- 

Let X and y be closed subsets of M. We denote by ^x,y the space of Borel Schur 
multipliers on x 3^, i.e., the space of Borel functions $ defined everywhere on x 3^ 
such that 

11 ^11 def 11 ^11 

= sup 11$ II a,!^,-^ < oo, 

where the sTiprcmum is taken over all regular positive Borel measures fj, and v on. X and 
y. It can be shown easily that 

sup |$(a;,y)| < ||$||9jt^ 
{x,y)exxy 

It is also easy to verify that if G Tlx,y, <5 is a bounded Borel function on x 3^, and 
^n{x,y) ^{x,y) for all G x 3^, then 

II^IIotatj; < liminf ||$n||33l;tv- 
5 



In particular, <I> G Tlx y if liminf ||$TillOT>- < 

We are going to deal with functions f on X x y that are continuous in each variable. 
It must be a well-known fact that such a function / has to be a Borel function. Indeed, 
one can construct an increasing sequence {yn}^=i of discrete closed subsets of y such 

CO 

that U yn is dense in y. Let us consider the function /„ : x M ^ C such that 

n=l 

f\{Xx y^n) = fn\{X X yn) and fn{x, ■) is a piecewise linear function with nodes in 

for all X £ X. Clearly, the function is defined uniquely if wc require that fnix,-) is 
constant on each unbounded complimentary interval of 3^„. It is easy to see that fn is 
continuous on x R and lim fnix, y) = f{x, y) for all (x, y) £ X xy. Thus, / belongs 

n— ^-oo 

to the first Baire class, and so it is Borel. 

Theorem 2.2. Let X and y he closed subsets ojM. and let ^ be a function on X x y 
that is continuous in each variables. Suppose that fj, and fj,o are positive regular Borel 
measures on X, and u and uq are positive regular Borel measures on y. //"supp/^o C 
supp/x one? suppfo C suppi^, then W^Wrffi^^o < W^Wmt^'y- 

We need two lemmata. 

Lemma 2.3. Let X and y be compact subsets of M and let fx and v be finite positive 
Borel measures on X and y. Suppose that is a sequence of finite positive Borel 

measures on y that converges to v in the weak-* topology cj((C(3^))*, C(3^)) . If k is a 
bounded Borel function on X x y such that k{x, •) G C{y) for every x & X, then 

lim IIX^'^'ll = ||2^fe'''L/-.- • 

Proof. Clearly, I^^''^^ (lj^''^^Y is an integral operator on L'^{X, /i) with kernel lj{x, y) = 
Jyk{x,t)k{y,t) di'j{t). Besides, the sequence {Ij] converges in L^(Af x X,ii® fi) to the 
function I defined by l{x,y) = Jy k{x,t)k{y,t) di'{t), which is the kernel of the integral 
operator Xj^'''(l^''')*. Hence, 

lim = lim Winery Wb'^-^ 

Corollary 2.4. Let X and y he compact subsets o/M, and let fi and v he finite positive 

Borel measures on X and y. Suppose that is a sequence of finite positive Borel 

measures on y that converges to v in a(^{C{y))* ,C(y)y If ^ is a Borel function on 

X xy such that •) G C{y) for all x G X, then H^Hot''''' < liminf 

x,y j^oo •'■''^x,y 



Proof. It is easy to see that 

II^IIot^;^ =sup{||$A;||bm,^ : keC{Xxy), ||A:||bm,^ < l}. 



Let k G C{X X y) with ||fe||L2(^^^) > 0. Then 

II^^IIb';'" = 11^^ lis < liminf (||^|L'''"j II^IIk'''"0 
■^'■y j-^oo x,y 3^00 \ ■'■"■x,y x,y / 

= liminf||$|| M.-'j Hm HfcLA'.-i = || liminf ||$|| 

J— j-oo ■'■"■x,y J— >oo "x,y x,y j—^oo ■'■"■x,y 

which impUcs the result. ■ 

We arc going to use the following notation: for a measure /x and an integrable function 
if, wc write V = ipii if u is the (complex) measure defined hy dv = dfi. 

The following fact can be proved very easily. 

Lemma 2.5. Let v and uq he finite Borel measures on M with compact supports. 
Suppose that supp^o C suppz/. Then there exists a sequence {99^}°^;^ in (7(M) such that 
(pj > everywhere on M for all j and uq = lim (pju in (T((C(supp z^))*, C(supp i^)) . 

Proof of Theorem 2.2. Put Xn = [-n,n] H X and =^ [-n,n] D Y. Clearly, 



1 II^IIot^'" f is a nondecreasing sequence and 



lim ll^'llgj}'^''' = ll^llajt''''' ■ 

n— ^00 Xn,yn x,y 

This allows us to reduce the general case to the case when X and y are compact. Besides, 
it suffices to consider the case where /xq = /x. Indeed, the case vq = v can be reduced to 
the case fio = /j,, and we have 

ll^llmjMo.'^o < ||$||mj''>''o < ll^llgor''''" • 

Let X and y be compact, and n = hq. Applying Lemma 2.5, we can take a sequence 
{'^A'jLi of nonnegative functions in C(M) such that vq = lim (pjV in the weak topology 

a{{C{y)*,C{y)). Putuj = ipju. By Theorem 2.1, ||$|L^.^.- < \M^^^i for every j > L 

x,y x,y 

It remains to apply Corollary 2.4. ■ 
Theorem 2.2 implies the following fact: 

Theorem 2.6. Let X and y be closed subsets o/M and let ^ be a function on X xy 
that is continuous in each variables. Suppose that fi and v are positive regular Borel 
measures on X andy such thatsuppfi = X andsuppv = y. Then \\^\\<mx y — ll^llcot^'y- 

The following result is well known. 

def 

LetfeC{R). Put^{x,y) = f{x-y). Then & Tl^;^ if and only if f is the Fourier 



transform of a complex measure on R. Moreover, II^IIstjirr = 

A similar statement holds for any locally compact abelian group. In particular, it is 
true for the group Z: 

Let f he a function defined on TL. Put $(m,n) '= f{m — n). Then $ G 9JTz,z if and 
only if {fin)}nez are the Fourier coefficients of a complex Borel measure ji on the unit 
circle T. Moreover, ||$||sr)izz ~ Ia'IC^)- 

We need the following well-known fact. 



Lemma 2.7. Let 



H{m, n) =^ 



if m,neZ, my^n, 
0, if m = n & li. 



TT 

Then \\H\\m^^^ = -. 

Proof. It suffices to observe tfiat 

Hin, 0) = — / i(7r - t)e-^"* and — / |7r - t 
27r Jo 27r Jq 



di = -. 



3. Remarks on absolutely convergent Fourier integrals 

In this section we collect elementary estimates of certain functions in the space of 
absolutely convergent Fourier integrals. Such estimates will be used in the next section 
for estimates of certain functions in the space of Schur multipliers. 

We are going to deal with the space 

Here we use the notation ^ for Fourier transform: 



/ fit)e-'^Ut, feL\ 

JR 



Unless otherwise stated, an interval throughout the paper means a closed nondcgcn- 
erate (not necessarily finite) interval. For such an interval J, we consider the class L^{J) 

defined by L^{J) = {f\j : f eP}.If f e C{J), we put 

def II I II 

For ip e C{R), we put = ||</^K||£i(j)- Clearly, ||¥'||ioo(j) < 

For an interval J, we use the notation \J\ for its length. 

It is easy to see that the nonzero constants belong to the space P{J) for bounded 
intervals J and ||l||£i(j) = 1- Moreover, 

L\j) = {{^^i)\J -.^iEJ^iR)} and = inf {||//|U : J = /} 

for every bounded interval J, where ^{R) denotes the space of (complex) Borel measures 
on M. 

In this section we are going to discuss (mostly known) estimates for || • Hji^j). 
First, we recall the Polya theorem, see [Po]. 

Let f be an even continuous functions such that /|[0, 00) is decreasing convex function 
vanishing at the infinity. Then f ^ and ||/||£i = /(O). 

This theorem readily implies the following fact. 



Lemma 3.1. Let f be a continuous function on a closed ray J that vanishes at infinity. 
Suppose that f is monotone and convex (or concave). Then f G L^{J) and ll/llji^j) = 
max|/|. 

In what follows by a locally absolutely continuous function on M we mean a function 
whose restriction to any compact interval is absolutely continuous. 

Lemma 3.2. Let f be a locally absolutely continuous function in L^(M) such that 
f e L2(R). Then f G Li(M) and ||/|||, < \\f\\L4f'\\L^- 



Proof. Put a = 



Hence, 



£,2, b = ||/'||l2. By Plancherel's theorem, 
2 „ ^2 



2 
L2 



27T 



and \\x^ ^: 



and by the Cauchy-Bunyakovsky inequality. 



2 

L2 



IL2 



21,2 



27r' 



ab. 



L2 



Corollary 3.3. Let a > 0. Pui 



faix, 



dcf 



a ^x, i/ \x\ < a, 
x~^, if \x\ > a. 



ThenfaeL\R) and 



1^ < 2 



Proof. It suffices to observe that ||/a||^2 = ||/alli2 = and 



< 2. 



Lemma 3.4. Let J be a bounded interval and let f be a Lipschitz function on M such 
that supp f (Z J. Then f & L^ and 

1 



12 



\J\ ■ ll/'l 



LOO. 



Proof. Let J = [—a, a]. Clearly, \ f{x)\ < (a — |a;|)||/'||Loo for all x G J. Hence, 

1 

12' 



<2||/'||ioo !\a-tf 
Jo 



dt 



Using the obvious inequality ||/'||^2 ^ ll/'llioo l*^!) g^t the desired estimate. 

Corollary 3.5. Let f he a Lipschitz function on M such that /(O) 
2 

< ^^_ | J| • ||/'||loo for every bounded interval J that contains 0. 



0. Then 



'12 



def 



Proof. Put 2 J = {2x : x G J}. Clearly, there exists a function fj in C(M) such 
that /j = / on J, supp/j C 2J, and ||/j||loo < ■ 
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Lemma 3.6. Let f he a locally absolutely continuous function on M such that 
(1 + \x\)f{x) G Suppose that lim f{x) = and lim f{x) = 1. Then 



L-'- ( — oo,a] 



< ^||/'|U2 + J^\\xf\\L^ + + -loga. 



/or eweri/ a > 2. 
Proof. Put 



/a(a;) f{x) - « ^ / X[a,2a](*) t^*- 



Clearly, ||/||£,(_^_„]<||/„||2,. 
We have 



„2aix „aix 



27raix 



Fut h=^ ^-\f'). Then 



ll/a||£i = / 

<-i: 



h(x) - 



g2aix ^a\x 



2TTa\X 

' \h{x)-hm 



dx 
\x\ 



1 



dx -\ 

2-K 



- 1 



a\x 



dx 
\x\ 



+ 



/ 



{N>i} 



27ra 7{|a;|>i} 



dx. 



We have 



i 



1 \hix) - /i(0)| 



a; 



< ^(^J^ \h'{t)\dt^ dx = \h'{t)\ ■ I \ogt\ dt. 



Hence, 



' \hix)-hm 



dx< I \h'{t)\ ■ \ log\t\\dt 



< 



L2 



j^\og^\t\dt 



1/2 



\\xf\x) 



Il2 



because h! = ^ ^(ixf). 

By Taylor's formula for the function e^'^ — e'^, wc have 

5 



Thus 



2>ri_, 



g2oii; gOix 



- 1 



aix 



dx 1 

27r 7_„ 



dx 
\x\ 
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Finally, 



|a;|>l fI a/tI" 



by the Cauchy-Bunyakovsky inequality and 

— / 

2vra J{\x\>i} 



gaix_i| I 

7: ax = — 



2vr J{\x\>a} 



e'^-l| , 2 1 
dx< — < - 
ira TT 



for a > 2. This implies the desired inequality. ■ 

Theorem 3.7. Let J be a bounded interval containing 0. Then 

- 1 



+ 1 



Li(J) 



<4^|J|<||J|. 
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(3.1) 



Proof. li suffices to observe that 



i and apply Corollary 3.5. 



Theorem 3.7 gives a sufficiently sharp estimate of L^-norm for little intervals J. For 
big intervals J, this estimate will be improved in Corollary 3.9. 



Theorem 3.8. Let a>2. Then 



1 + 



< 2 + - log a. 

Li(-oo,a] ^ 



Proof. We have 



Ve" + iy JrW+W~ Jo + ~ 6' 



and^ 



whence for a > 2, 



7m (e" + 1)' 



L2 



(e- + 1)4 - io 2 



00 -1 



1 + 

by Lemma 3.6. I 

Remark. Lemma 3.1 implies that 



1 17 2, 2 , 

< ^= + ^ + — + - log a < 2 + - log a 

Ll(-oo,a] V67r 27r TT TT 



1 + 



< 



L^{—oo,a] 



1 + e» 



< e" 



for a < but we do not need this inequality. 



Corollary 3.9. Let J be a bounded interval containing 0. Then 



- 1 
+ 1 



<5+-log( J|J| 

TT 



i/|J|>4. 



lln fact, M^JWl, = 4-1 
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Proof. We may assume that the center of J is nonpositive. Then J C ( — oo, \\J\\ ■ 
We have 



+ 1 



< 1 + 2 



L\J) 



+ 1 



Li(J) 



< 5 + - loga = 5 + - log { \\J\ 



TT 



TT 



4. Estimates of certain multiplier norms 



In this section we are going to obtain sharp estimates for the Schur multiplier norms 

(4.1) 



— 












e^-y + 1 





for every intervals Ji and J2. First, we consider two special cases. In the first case 
Ji = J2 while in the second case J\ and J2 do not overlap, i.e., their intersection has at 
most one point. 

Theorem 4.1. Let Ji and J2 be nonoverlapping intervals. Then 

— 



ga; _^ 



< 2. 



Proof. Clearly, either Ji — J2 C (— oo,0] or Ji — J2 C [0, 00). It suffices to consider 
the case when Ji — J2 C (— oo,0]. Then 



_ pV 



gX + g1/ 



< 1 + 2 



< 1 + 2 



+ 1 



= 2 



Li(-oo,0] 



by the Polya theorem [Po], see also Lemma 3.1. ■ 

Theorem 4.2. Let J he a hounded interval. Then 

6, , 4 



— 






< min < 


gs _|_ g2/ 





TT 



and so 



Proof. We have 



_ pV 



gx _^ g?; 



<41og(l + |J|). 



o-^ pV 



ga: _|_ gj/ 



< 



+ 1 



L^J-J) 



Note that | J — J| = 2| J| and G J — J. The result follows now from Theorem 3.7 and 
Corollary 3.9. ■ 
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Theorem 4.3. Let Ji and J2 be nonoverlapping intervals and let J be the convex hull 
0/J1UJ2. Then 



e-1 



e + 



-min{l,|J|} < 



<min<{2j|J|}>. 



Proof. The upper estimate follows readily from Theorems 4.1 and 4.2. Let us prove 
the lower estimate. We have 



— f>y 



> sup 



pV 



gx _l. gj/ 



e-1 , , 



because the function t i-)- ^^'gi_^\^ decreases on [0,00), while the function t >-)• in- 



creases. 



Theorem 4.4. Let J be a bounded interval. Then 



pV 



f,x _|_ g2/ 



>^min{|J|, l+log+|J|}. 



Proof. Put QrXt) '= -^jT^, where e > 0. Let us consider the convolution operator 



dcf 



Cq^ on L^(M), CqJ =' f *Q£. Clearly, ||CqJ| = W^QeWl'^ = 1, see, for example, [Ga] 
Ch. Ill, § 1. Note that Cq^ is an integral operator with kernel Qe{x — y). We can define 
the integral operator Xj^^ on L^{J) with kernel 

1 



x-y 



TT {x — y)^ + £^ + ey 



We have 



\J\-\\Xj4>{Xj^,Xj,Xj) = 1 



x-y 



pV 



dxdy 



{x — yY + £^ + 

{\J\-t)dt 



JxJ 

2V2 /"l-^l t e* - 1 



TT Jo t"^ + e^ + l 



and 



Hence, 



e"" -eV 




— 




gx _^ g2/ 




gO; _|_ g2/ 





gS + g2/ 

for every e > 0, whence 



> 



2v/2 1 /"l-^l t e* - 1 



TT iJlJo + e* + l 



(|J| -t)dt 



_ p!/ 



gx _^ gy 



2\/2 /-l-^l e* - 1 t \ , y/2 [ 

2— /„ t(?TT) (i-lTl 



^ f\J\ g*_l 
t(e* + 1) 
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because the function t t(e*+i) decreases on (0, oo). It follows that 



=^ _ pV 



+ ey 



> 



V2 



TT 



1 M 



e+l 



min{l,r^}di. 



This implies the desired estimate. 



Remark 1. Every rectangle Ji x J2 is the union at most of three rectangles, each of 
which satisfies the hypotheses of either Theorem 4.2 or Theorem 4.3. This allows us to 
obtain a sharp estimate for the norms in (4.1) for every rectangle Ji x J2- 

Remark 2. Remark 1 and the change of variables x ^ logx, y 1— >• logy allow us to 

x-y 



x + y 



, where Ji and J2 are intervals containing in 



obtain a sharp estimate for 
(0,00). 

We proceed now to estimates of multiplier norms that will be used in this paper. 
Theorem 4.5. There exists a positive number C such that 

<Clog(2 + (6-a)+) 



m 



[a, 00}, ( — 00,6] 



for all a, 6 G M. 

Proof. The result follows from Theorems 4.1 if a > 6. If a < 6, then 

[a, 00) X (—00, b] = {[a, b] x [a, b]) U ([a, b] x (-00, a]) U ([6, 00) x (—00, b]), 

and we can apply Theorem 4.2 to the first rectangle and Theorem 4.1 to the remaining 
rectangles. ■ 

Theorem 4.6. There exists a positive number C such that 



< Clog(2 + 6-a) 



for every a, 6 G M satisfying a < b. 

Proof. We have 

R x [a, b] = ([a, b] x [a, b]) U ((-00, a] x [a, b]) U ([6, 00) x [a, b]). 

It remains to apply Theorem 4.2 to the first rectangle and Theorem 4.1 to the remaining 
rectangles. ■ 

Theorem 4.7. There exists a positive number c such that 



x-y 



x + y 



5^[a,oo),[0,6] 



< c log ( 2 + log 



for all a,b E (0, 00). 
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Proof. Theorem 4.5 with the help of the change of variables x i-> log a; and y i-^ logy 
yields 



x-y 



x + y 



for every £ > 0, whence 

X — y — e 



X + y + e 



[a,oo),[s,b-\-s] 



< c log 2 + log 



b + e 



< clog ( 2 + log 



b + e 



■[a,OD).[0,b] 

for every e > 0. It remains to pass to the limit as e — t- 0. ■ 
Theorem 4.8. There exists a positive number c such that 



x-y 



x + y 

whenever a,b £ (0, oo) and a < b. 



[a,6],[0,oo) 



< clog 2 + log- 
a 



Proof. The result follows from Theorem 4.6 in the same way as Theorem 4.7 follows 
from Theorem 4.5. ■ 

Theorem 4.9. There exists a positive number c such that 



x-y 



x + y 

whenever a,b E (0, oo) and a < b. 



a,b],[a,b] 



> c log ( 1 + log 



Proof. The result follows from Theorem 4.4 with the help of the change of variables 
X i-> log X and y i-> log y. ■ 



5. Operator Lipschitz functions and operator modulus of continuity 

In this section we study operator Lipschitz functions on closed subsets of the real 
line. It is well known that a function / on M is operator Lipschitz if and only if it is 
commutator Lipschitz, i.e., 

\\f{A)R - RfiA)\\ < const \\AR - RA\\ 

for an arbitrary bounded operator R and an arbitrary self-adjoint operator A. 

It turns out that the same is true for functions on closed subsets of M; moreover 
the operator Lipschitz constant coincides with the commutator Lipschitz constant. The 
following theorem was proved in [AP2] (Th. 10.1) in the case 5^ = M. The general case 
is analogous to the case = R. See also [KS] where similar results for symmetric ideal 
norms are considered. 

Theorem 5.1. Let f be a continuous function defined on a closed subset ^ofM. and 
let C >0. The following are equivalent: 

(i) ||/(^) — /(-B)II < C\\A — B\\ for arbitrary self-adjoint operators A and B with 
spectra in ^; 
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(ii) \\f{A)R - Rf{A)\\ < C\\AR - RA\\ for all self-adjoint operators A with a{A) C d 
and all bounded operators R; 

(iii) \\f{A)R — Rf{B)\\ < C\\AR — RB\\ for arbitrary self-adjoint operators A and B 
with spectra in 5 and for an arbitrary bounded operator R. 

A function / € C{'^) is said to be operator Lipschitz if it satisfies the equivalent 
statements of Theorem 5.1. We denote the set of operator Lipschitz functions on ^ by 
OL(S^). For / G 0L(5^), we define ||/||oL(5) to be the smallest constant satisfying the 
equivalent statements of Theorem 5.1. Put ||/||oL(5^) = oo if / ^ 0L(5^). 

It is well known that every / in 0L(5^) is differentiable at every non-isolated point of 
^, see [JW]. Moreover, the same argument gives differentiability at oo in the following 
sense: there exists a finite limit lim x~^f{x) provided ^ is unbounded. 

|a;|— ^+00 

Let / G 0L(5). Suppose that ^ has no isolated points. Put 



The following equality holds: 



def 



.f('-^)-.f(y) 

x-y 

f'{x), if X eS, x = y 



, if a;,y G 5", ,T / y, 



loL(5) = W^fW,. (5.1) 
The inequality ||/||oL(j) ^ II^/IIot^j is an immediate consequence of the formula 

f{A)-f{B)= [[i^f){x,y)dEA{x){A-B)dE^{y), (5.2) 



where A and B are self-adjoint operators with bounded A — B whose spectra are in ^, 
and Ea and Eb are the spectral measures of A and B. The expression on the right is 
called a double operator integral. We refer the reader to [BSl], [BS2], and [BS3] for the 
theory of double operator integrals elaborated by Birman and Solomyak. The validity 
of formula (5.2) under the assumption 2)/ G SUt^^j and the inequality 



(2)/) (x, y) dEA {x) (A-B) dEe {y) 



< \Mm^JA-B\ 



was proved in [BS3]. The opposite inequality in (5.1) is going to be proved in Corollary 
5.4. 

In the general case for / G 0L(5^) we can define the function 



{^of){x,y) 



def / if x,yed, x^y, 



[ 0, if X e ^, X = y. 

The following inequalities hold: 

||/||0L(5) < < 2||/||oL(j)- (5.3) 

The first inequality in (5.3) follows from the formula 

f{A) - f{B) = (So/) (x, y) dEA{x){A - B) dEniy), (5.4) 
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whose validity can be verified in the same way as the vahdity of (5.2). The second 
inequality in (5.3) is going to be verified in Corollary 5.5. 

Let / be a continuous function on a closed set S^, C M. We define the operator 
modulus of continuity O, as follows 

nf,^{S)''^'sup{\\f{A)-f{B)\\: A = A*, B = B*, a{A),a{B)c^, \\A-B\\<S}, 
and the commutator modulus of continuity as follows 

D}>f^^{S) = sup {\\f {A) R- Rf{A)\\ : A = A*, a{A)c^, < 1, \\AR - RA\\ < 6} . 

One can prove that we get the same right-hand side if we require in addition that R is 
self-adjoint. On the other hand, \\f{A)R - Rf{B)\\ < Q)^^{\\AR - RB\\) for every self- 
adjoint operators with cr{A), a{B) C 5 and for every bounded operator R with < 1. 
Also, < n^f^^ < 20/^5. 

These results were obtained in [AP2] in the case 5^ = M. The same reasoning works in 
the general case. 

Lemma 5.2. Let ^ be a closed subset o/M and let fi and v be regular positive Borel 
measures on ^. Suppose that k is a function in L^(5^ x 5^, v) such that k = on the 

diagonal '= {{x,x) : x ^ ^} almost everywhere with respect to Then 

for every continuous function f on 5^. 

Proof. Let5„ = ^n[ — n,n\, and let ji^ &nd be the restrictions of and v to 5^^. 
Clearly, 

lim = ||A;||km,i' for every k E L^CS x ^, fi<^ u) 

n— >oo 5n,5n 5,5 

and 

Jim^||/||oL(g„) = ||/||oL(5) for every / G C(5). 
Thus we may assume that ^ is compact. It suffices to consider the case when A; vanishes 
in a neighborhood of the diagonal Ay. Put l{x,y) *== {x — y)~^k{x,y). Denote by 
A and B multiplications by the independent variable on L^i^^ji) and Lp'{^,u). Then 
X^'" = All'''' - and Iji^^f = /(^)Xf - ij^'^fiB). It remains to observe that 

\\f{A)ir-TrfiB)\\ < ii/iioL(5)ii^r-^r^ii- 
ii^r-^r^ii = ii^iiB-, 

and 

\\f{A)ir-irm\\ = iia^so/ii^-. ■ 

Corollary 5.3. Let ^ be a closed subset o/M with no isolated points, and let ji and 

V be finite positive Borel measures on 5^. Suppose that f is a difjerentiable function on 
^ and k G L'^{^ X ^, fKSi 1^)- If k vanishes /j, (8) v-almost everywhere on the diagonal 

Aj =^ {{x, x) : X E then 

Wk^fh^-^ < II/IIol(5)II^IIb5^^^-- 
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Proof. It suffices to observe that kDf = kDof almost everywhere with respect to 

Corollary 5.4. Let ^ be a closed subset o/M with no isolated points, and let ^ and v 
he finite positive Borel measures on ^. If f is a differentiahle function on 'S, then 

||2)/|k,,5<||/||0L(J)- 

Proof. Let be a regular Borel measure on ^ with no atoms and such that supp 11 = ^. 
Then (/x (g) /x)(Agr) = and Corollary 5.3 implies that 

< \\f\\oi,(;s)\\k\\s^,^ 

for all k G L?'{^ x ji). Hence, ^ ll/lloL(;j)- It remains to apply Theorem 

2.6. ■ 

Corollary 5.5. Lef^ he a closed subset ofR. Then 

W^ofWm,,, < 2\\f\\oLm 

for every f € C(^). 

Proof. Let /j, and v be regular Borel measures on ^. We have to verify that 

Wk^ofh^'^ <2\\f\\oLm\\k\\B,^- 

for every k ^ Lp'{^ x ^, jx® v). Put ko =^ XA^^ and k\'^= k — k^. We have 

W^oWb^'- < \\k\\B^'^- 

This inequality can be verified easily. We leave the verification to the reader. 

It follows that llfcilIgM,"' < llfcolle''.^ + HfcHg''''' < 2||A;||giti,''. It remains to observe that 

5)5 5i5 5)5 

llfcSo/llBj^;^ = Wkl^ofh^-; < II/IIoL(5)I|A;i|Ib^^;^ < 2|| /||oL(5) 11^116^^;; • ■ 

Let and ^2 be closed subsets of M. We define the space 0L(g'i,g'2) as the space of 
functions / in C(5i U ^2) such that 

\\fiA)R-RfiB)\\<C\\AR-RB\\ (5.5) 

for all bounded operator R and all self-adjoint operators A and B such that cr{A) C 
and a{B) C ^2 with some positive number C. Denote by ||/||oL(5i,y2) minimal 
constant satisfying (5.5). Clearly, ||/||oL(,%,52) = ll/lloL(52,s^i) and ||/||oL(g,s^) = ll/lloL(s^)- 
As in the case 5i = §2, we can prove that 

ll/ll0L(5i,52) < I|2)0/|k5i,52 ^ 2||/||oL(5i,52)- (5-6) 

(cf. (5.3)). 

Remark. In the case where ^ ^2 we cannot claim that the inequality 

\\f{A)-f{B)\\<C\\A-B\\ (5.7) 
for all self-adjoint A and B such that o-{A) C and o-{B) C ^2 implies (5.5). 
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Indeed, in the case f{t) = \t\, = (— oo,0], and 5^2 = [0)Oo), inequality (5.7) holds 
with C = 1 because 

P-B|| < P + 

for positive self-adjoin operators A and B. However, inequality (5.5) does not hold with 
any positive C. Indeed, 

\x\ - \y 
x-y 

by Theorem 4.9. 

Theorem 5.6. Suppose that inequality (5.5) holds for every bounded operator R and 
arbitrary self-adjoint operators A and B with simple spectra such that (t{A) C and 
a{B) C ^2. Then f G OL(5i,;?2) and ||/||oL(Si,52) < C- 

Proof. We have to prove inequality (5.5) for arbitrary self-adjoint operators A and 
B with (j{A) C 5^1 and (t{B) C §2- It is convenient to think that the operators A and B 
act in different Hilbert spaces. Let A act in T-Li and B ui'H2- Then R acts from H2 into 
T-Li. We are going to verify that 

\{f{A)Ru,v)-{Rf{B)u,v)\ = \{RuJ{A)v)-{fiB)u,R*v)\<C\\AR-RB\\ 

for every unit vectors n G H2 and v eHi- Denote by Hi and H2 the invariant subspaces 

of A and B generated by v and u. Clearly, ^0 '= ^1^? and Bq =^ B\'H2 are self-adjoint 

operators with simple spectra. Consider the operator Rq : ~^ -^0^^ *== PRh for 
h G ^25 where P is the orthogonal projection from Tii onto T-L^. Note that for h G ^2' 
we have AqRoH = APRh = PARh and RoBqU = PRBh. Clearly, \\AqRo - RoBo\\ < 
\\AR — RB\\. Applying (5.5) to the operators Bq, and Rq, we obtain 

\{f{A)Ru,v) - {Rf{B)u,v)\ = \{RuJ{A)v) - {Rf{B)u,v)\ 

= \{RouJ{Ao)v) - {Rof{Bo)u,v)\ 
= \{f{Ao)Rou,v)-{Rof{Bo)u,v)\ 
< C\\AoRo - RqBoW < C\\AR - RB\\. U 

Remark. Theorem 5.6 allows us to give alternative the proofs of (5.1), (5.3) and (5.6) 
that do not use double operator integrals. 

Theorem 5.7. Let f be a function defined on TL. Then 

^^/,z(<^)='^ll/ll0L(Z) 

/or<5G (0,f]. 

Proof. The inequality 
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9JI 



X-y 



X + : 



= 00 



is a consequence of Theorem 5.1. Let us prove the opposite inequahty for 6 G (O, ^] . 
Fix e > 0. There exists a self-adjoint operator A and a bounded operator R such that 
WAR - RAW = 1, a{A) c Z, and - Rf{A)W > ||/||ol(z) - £■ Put 

Ra =R-Y,Ea{{j})REa{{j}). 

Clearly, AR - RA = ARa - RaA and f{A)R - Rf{A) = f{A)RA - RAf{A). Thus we 
may assume that R = Ra- Note that 

AR-RA = ^{j - k)EAi{j})REA{{k}). 

Since 

R=RA = y2 -^(i - k)EAi{j})REAm), 

we have R = H -k {AR — RA), where 

1 0, if i = k, 

where * denotes Schur-Hadamard multiphcation, see (2.2). It follows that 

TT 

by Lemma 2.7. 

Let 6 G (0, f ]. Then P((5i?) - {SR)AW = S and ||(5i?|| < 1. Hence, 

> SWfiA)R - Rf{A)W > <5(||/||oL(z) - e). 

Passing to the hmit as e — t- 0, we obtain the desired result. ■ 

Let LOf^^ denote the usual scalar modulus of continuity of a continuous function/ 

def dcf 

defined on ^. Clearly, wj^j < f^/,^. Put ojf = ojf^m. and Qf = JI/.r. We are going to get 
some estimates for the commutator modulus of continuity f^j^- We consider first the 
case when 5^ = R. The following theorem is contained implicitly in [NiF] . 

Theorem 5.8. Let f be a continuous function on R. Then 

n)i6) <2u;f{6/2) +2Wf{Sx)WoL(z)- 

Proof. Let WAR — RAW < 6 with = 1. We can take a self-adjoint operator Ag 
such that AgA = AAg, < S/2 and a{As) C SZ. Then WfiA)-f{As)W < oof{S/2) 

and 

WAsR - RAsW < WAsR - ARW + WAR - RAW + WRA - RAgW < 26 

Hence, 

Wf{A)R - Rf{A)W < Wf{A)R - f{As)RW + WfiAs)R - Rf{As)W + WRfiAs) - RfiA)W 
< 2cof{5/2) + WAsR - RAsW ■ ||/||ol(«) < 2a;/(<5/2) + 25||/||ol(«) 
= 2uf{5/2)+2Wf{Sx)WoLm- ■ 
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Theorem 5.9. Let f be a continuous function on M. Then 



n^f{6)>ma^\u;f{5),^\\f{dx)\\o^^) 



for all S >0. 



Proof. Clearly, coj <^lf < Jl^. It remains to prove that ||/((5a;)||oL(z) ^ f ^/(^)- We 
have 

^'fiS) > = ^)iS.)A^) > ^)iS.),zQ = ^||/(<^^)||oL(Z) 

by Theorem 5.7. ■ 

We consider now similar estimates of fi^ ^ for an arbitrary closed subset 5^ of M. Recall 
that a subset A of M is called a S net for if 5 C \J [t — 6,t + S]. 

Theorem 5.10. Let f be a continuous function on a closed subset ^ o/R. Suppose 
that 5<5 is a subset of ^ that forms a 5/2 net of ^. Then 

Proof. The proof is similar to the proof of Theorem 5.8. It suffices to replace the 
6/2 net SZ of R with the 5/2 net of 3". ■ 

Theorem 5.11. Let f be a continuous function on a closed subset 5 o/ M and let 
(5 > 0. Suppose that A and M are closed subsets of ^ such that (A — M) Ci {—S, S) C {0}. 
Then 

Proof. Clearly, wj^j < < ^/y Note that 
Thus it suffices to prove that 



So/||OTa,m - SUp||S)o/|kAn[-a,a]),Mn[-a,a]- 

a>0 



n)^s{S)>^-\\T)of\\Ti,, 



in the case when A and M are bounded. 

Let e > 0. There exist positive regular Borel measures A on A, /i on M, and a function 
k in L^(A x M, A (g) n) such that ||A;|La,m = 1 and ||fe2)o/|LA,;i/ > ||2)o/||<ot. „ — e. We 

define the function ko in L^(A x M, A <^ fi) by 

, , , def f Hx,y), if x^y, 
ko{x,y) = < 

[ 0, it X = y. 

def 

Then kDof = A^o2)o/ and ||A;o|La,m ^ 2. Put = fs{x — y) where fs denotes the 

A,M 

same as in Corollary 3.3. Wc define the self-adjoint operators A : L^(A, A) — )■ L^(A, A) 
and B : L\M,tx) ^ ^^(M,^) by {Af){x) xf{x) and {Bg){y) yg{y). Put 

h{x,y) = ^{x,y)k{x,y) = ^{x,y)ko{x,y). 
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Clearly, 



rA.m < ll^^llmjA.M I 



°A,M 



< ll^l 



< 



by Corollary 3.3. 

Clearly, Alh — ZhB = X^^ and f{A)Xh — Zhf{B) = IkoXiof- (Recall that 2<^ is the 
integral operator from L^(M, /x) into -L^(A, A) with kernel <^ G -L^(A x M, A (g) i/).) Then 



'^A.M 



< 1, 



B 



f ll^ol 



and 



(5 (5 
;5l|A;oSo/||eA,. > ^.(IISo/lkA.M - 



Hence, ^)^^{S) > |(||Do/|kA.M - for every £ > 0. ■ 

Theorem 5.11 allows us to obtain another proof of Theorem 4.17 in [AP3]. 

Theorem 5.12. Let f be a continuous function on an unbounded closed subset ^ of 
M. Suppose that il.f^^{6) < oo for ^ > 0. Then the function 1 1->- t~^f{t) has a finite limit 

as \t\ — oo, t £ ^. 

Proof. Assume the contrary. Then there exists a sequence {A„}^^ in 5 such that 
|A„+i| — |An| > 1 for all n > 1, lim„_yoo |A„| = cxd and the sequence {A~^/(An)}J^i has 
no finite limit. Denote by A the image of the sequence {Xn}^=i- Then ||/||oL(A) = oo- 
This fact is contained implicitly in [JW]. Indeed, Theorem 4.1 in [JW] implies that 
every operator Lipschitz function / is differentiable at every non-isolated point. It is 
well known that the same argument gives us the differentiability at oo in the following 
sense: the function t i— t- t~^f{t) has a finite limit as \t\ — t- oo, provided the domain of / 
is unbounded. Applying Theorem 5.11 for M = A and 6 = 1, we find that Uf^^{l) = oo. 



We need the following known result, see [KST]. We give the proof for the reader's 
convenience. 

Theorem 5.13. Let f be a bounded continuous function on a closed subset ^ o/R. 
Suppose that f G OL((-oo, l]nd) and f G OL([-l,oo) n^)- Then f G 0L(5) and 

ll/ll0L(5) < ^^(11/11 OL((-oo,l]n5) + ll/ll0L([-l + sup I/I), 

where C is a numerical constant. 

def 



Proof. Put S^i 



(-00, -1], ^2 = dn [-1, 1], and ^3 = dn [1,00). We have 



33 3 
ll/lloL(j) < ||©o/lk,,, <EE ll2>o/lk,^.,., = E 

i=l k=l j=l 



+ 2||2)oJ 



m 



+ 2||2)o/IK,53+2||So/|k; 



ffi.ffa ■ 
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Each term ||2)o/||OTy , except HSo/Hshj^ can be estimated in terms of 



2||/||oL(ffiUff2) or 2||/||oL(52U53)- 

Let us estimate ||2)o/||ot5^ 53- ^® ^sive 

fix) - f{y) 



|2)o/lk; 



x-y 



< (sup I/I 

5i 



1 



< 2 sup I/I 



x-y 
1 



x-y 



+ sup I/I 
< 2 sup I/I 



1 



a^5i,53 



because by Corollary 3.3, 



1 



x-y 



< \\f2{x-y)\\MMM < 1' 



where /2 means the same as in Corollary 3.3. 
Thus 

ll/lloL(;?) < 6||/||oL(5iU52) +4||/||oL(;?2U53) +4sup|/|. 



6. The operator Lipschitz norm of the function £c 1-^ \x\ on subsets of R 

In this section we obtain sharp estimates of the operator moduhis of contimiity of 
the function x 1— )■ |x| on certain subsets of the real line. This allows us to obtain sharp 
estimates of || l^l — |r| || for arbitrary bounded linear operators S and T. Note that our 
estimates considerably improve earlier results of [Ka]. 

Put Abs(x) = |a;|. For J C [0,oo), we put log(J) = {logt -.te J,t>0}. 

Theorem 6.1. There exist positive numbers Ci and C2 such that 

Ci log (2 + I log(Ji n J2)|) < II Abs ||oL((-Ji)uJ2) < C2 log (2 + I log(Ji n J2)|) 

for all intervals Ji and J2 in (0, 00). 

Proof. Put J = Ji n J2. Let us first establish the lower estimate. Note that 
II Abs ||oL((-Ji)uJ2) — II Abs ||oL(j2) — 1- This proves the lower estimate in the case 
I log(J)| < 1. In the case | log(J)| > 1 we have 

II Abs ||oL((-Ji)uJ2) > II Abs ||oL((-j)uJ) > 

> ci log(l + I log(J)l) > C2 log(2 + I log(J)l) 

by Theorem 4.9. 
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\x\ 



\y\ 



x-y 



an 



x-y 



x + y 



OK, 



We proceed now to the upper estimate. We consider first the case when J = J^. Then 

X -y 



Abs ||oL((-Ji)uJ2) < II Abs ||oL((-Ji)u[o,oo)) < 2 + 2 



x + y 



m 



./,[0,oo) 



and we can apply Theorem 4.8. The case J = J2 is similar. Suppose that J / Ji and 
J 7^ J2. Then inf Ji 7^ inf J2. Let inf Ji > inf J2. Put a =^ inf Ji and b =^ sup J2. Then 



X - y 



X + ; 



9K| 



[a, 00), [0,6) 



II Abs ||oL((-Ji)UJ2) ^ II Abs ||oL((-oo-a]U[0,6)) < 2 + 2 

and the result follows from Theorem 4.7. ■ 
Let us state two special cases of Theorem 6.1. 

Theorem 6.2. There exist positive constants Ci and C2 such that 

Ci log(2 + log(6a-^)) < II Abs ||oL((-oo,o]u[a,6]) < C2 log(2 + log(6a-^)) 

for every a,b E (0, 00) with a < b. 

Theorem 6.3. There exist positive constants C\ and C2 such that 

Ci log(2 + log+(6a-^)) < II Abs ||oL((-b,o]u[a,oo)) < C2 log(2 + log+(6a-^)) 

for every a,b E (0, 00) . 

Theorem 6.4. Let = Abs | [—a, 00) and rja = Abs | [—a, a], where a > 0. Then there 
exist positive numbers Ci and C2 such that 

Ci(51og(2 + log+(ari)) < nr,,{S) < %((5) < C2<51og(2 + log+(a<5-i)) 

for every S > 0. 

Proof. Put *== [—a, 00) \ (0,6). Clearly, is a 6-net of (—00, a]. Hence, by 
Theorem 5.10 we have 

n^^{S)<nl{S)<s + 2SUa\\oL(Ssy 

Applying Theorem 6.3, we obtain the desired upper estimate. 

To obtain the lower estimate, we use Theorem 5.11. Clearly, $7^^ (5) > 5 for all 
5 G (0, a]. Thus it suffices to consider the case 5 G (0, §)• Put A = [—a, 0] and M = [6, a]. 
By Theorem 5.11, 

> l^liS) > ^||Dor7a|k..M- 
It remains to apply Theorem 4.9. ■ 



|A| - \B\ II < C\\A - B\\ log 2 + log 



Theorem 6.5. There exists a positive number C such that 

\A\\ + \\B\ 
\\A-B\\ 

for every bounded self-adjoint operators A and B. 

Proof. This is a special case of Theorem 6.4 that corresponds to a = \\A\\ + ||i?||. ■ 
Theorem also 6.4 allows us to prove that the upper estimate in Theorem 6.5 is sharp. 
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Theorem 6.6. Let a > 0. There is a positive number c such that for every 6 G (0, a), 
there exist self-adjoint operators A and B such that \\A + B\\ < a, \\A — B\\ < 5, but 

II - \B\ II > c<51og(2 + log^) . 

We proceed now to the case of arbitrary (not necessarily self-adjoint) operators. Recall 
that for a bounded operator S on Hilbert space, its modulus S is defined by 

\S\ "^^^ {S*S)^/^. 
Theorem 6.7. There exists a positive number C such that 

\S\\ + \\T\ 



II \S\ - \T\ II < C\\S - T\\ log (^2 + log ■ _ 

for every bounded operators S and T. 
Proof. Put 

fO S*\ fO T*\ 

A=\ and S = 

\S J V ^ J 

Clearly, A and B are self-adjoint operators with 

/\S\ \ f\T\ \ 

1^1 = and |B| = ' ' 

\0 \S*\J \0 \T*\J 

Hence, 

II \S\ - \T\ II < II \A\ - \B\ II < C\\A - B\\ log (2 + log ■ 

11^11 + ni 

\\S-T\\ 



\A\\ + \\B\ 
\\A-B\\ 



= C||5-r||log 2 + log 



Remark. Theorem 6.7 significantly improves Kato's inequality obtained in [Ka]: 
|||5|-|T|||<1||5-T|| (2 + logMmZ 

7. The operator modulus of continuity of a certain piecewise linear function 

In this section we obtain a sharp estimate for the operator modulus of continuity of 
the piecewise linear function x defined by 

'1, if t > 1, 

x(t) =^ I t, if - 1< t < 1. 

, -1, if t > 1. 

The results obtained in this section will be used in the next section to estimate the 
operator modulus of continuity of functions concave on M+. 
It is easy to see that x(t) = -I- i| — |1 — 
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Theorem 7.1. There exist positive numbers Ci and C2 such that 

Cilog|log5| < ||x||oL((-oo-l-5]U[-l,l]U[l+5,oo)) < C2l0g|l0g(5| 

for every S E (0, ^). 

Proof. Putxi = x|((-oo,-l-(5]U[-l,l]) andx2 = x|([-l,l]U[l + ^,oo)). Note 
that 

^i(0 = ^(|l + *|-l + *) and H2it) = ^{l + t-\t-l\). 
It follows from Theorem 6.3 that 

Ci log I log S\ < II xi lloL < C2 log I log S\ 

and 

Cilog|log5| < IIX2II0L < C2log|log(5|. 

Thus the desired lower estimate is evident and the required upper estimate follows from 
Theorem 5.13. ■ 

Theorem 7.2. There exist positive numbers c\ and C2 such that 

ci,51og(l + log(l + (5-^)) < n^i6) < C251og(l + log(l + ri)) 

for every 5 > 0. 

Proof. Note that lim tlog (l + log(l + t~^)) = 1. Thus it suffices to consider the 

t— >-c» 

case when < 5 < |. Put '= (—00, —1 — d]U [—1, 1] U [1 + S,oo). Clearly, is a 
5-net for M. Hence, by Theorem 5.10, we have 

n^{6)<nl{6)<d + 2dMoLiSs)- 

The desired upper estimate follows now from Theorem 7.1. 

To obtain the lower estimate we can apply Theorem 6.4 because x(t) = ^(|l+i| — 1+t) 
for t<l. m 



8. Operator moduli of continuity of concave functions on 

Recall that in [AP2] we proved that if / is a continuous function on M, then its operator 
modulus of continuity O, / admits the estimate 

UfiS) < const S dt = const '^^^^ds, S > 0. 

In this section we show that if / vanishes on (— oo,0] and is a concave nondecreasing 
function on [0, 00), then the above estimate can be considerably improved. 
We also obtain several other estimates of operator moduli of continuity. 
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Theorem 8.1. Suppose that f" = iJ,& .y#(M) (in the distributional sense), //(M) = 0, 
and 



f log(log(|t| + 3))d|Ai|(t) 
Jr 



< oo. 

Jr 

Then 

^f{S) < c||/i|U(K)(51og(log((5-^ + 3)), 
where c is a numerical constant. 



Proof. Put 



Mt) = l{\t\ + \s\)-^-^^, s,teR. (8.1) 



Mt) = 4>^(--1]+^ for .7^0. 



It is easy to see that 
Clearly, 

ip'l = So-Ss and ips{0) = 0. (8.2) 

Theorem 7.2 implies that 



n^^{t) < const t log (^1 + log (l + 



s 



< const t log 1^1 + log j^l + Y J J > * > 0. (8.3) 
It is easy to see that 

t log (l + log (1 + t-^\s\)^ < const (log(log(|s| + 3))) t log (log {t'^ + 3)). 
To complete the proof, it suffices to observe that 

f{t) = at + b— / ips{t) dii{s), for some a, 6 G C, 
Jr 

which follows easily from (8.2). ■ 

The assumption that /x(M) = in the hypotheses of Theorem 8.1 is essential. More- 
over, the following result holds. 

Theorem 8.2. Suppose that = ^(M) and /Li(M) / 0. Then 0/(i) = oo for 
every t > 0. 

Proof. Indeed, it is easy to see that f'{t) = c + /Li((— oo,i)) for almost all t G R. 
Hence, 

lim ^ = lim f'{t) = c + fi{R) and lim ^ = lim f'{t) = c. 

t— >-oo t t^oo t— >— oo t t— >— oo 

The result follows from Theorem 5.12. ■ 

Let G be an open subset of M. Denote by ^ioc(G) the set of all distributions on G 
that are locally (complex) measures. 
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Theorem 8.3. Let f € C(M). Put fi =^ /" in the sense of distributions. Suppose that 
lim t-^fit) = 0, /Li|(M \ {0}) G ^ioc(M \ {0}) and 

|t|->oo 



/ log(l + log(l + |s|))dH(^ 

^IR\{0} 

Qfid) < const d [ log (l + log (1 + \s\d-^)) d\n\{s) 
iiR\-ro> ^ ^ 



„ (s)<oo 

/ffi\{0} 

Then 



Proof. Put 



9{t) = - ips{t)diJ.{s), 

Jr\{o} 

where (ps is defined by (8.1). Inequality (8.3) implies that 

QgiS) < const S [ log f 1 + log (l + Isl^"^)) d\n\{s). (8.4) 



In particular, g is continuous on R. Clearly, g" = /" on M \ {0}. Hence, f{x) — g{x) 
a\x\ + bx + c for some a, b, c e C. It follows from (8.4) that 



lim 

|t|— ^CX) 



9it) 



< hm < lim = = hm ■' ^ ^ 



t-^oo t t->-oo t |t|->oo t 

which implies that f — g = const. ■ 

Corollary 8.4. Let a > and let f be a continuous function on M that is constant 
on M \ {—a, a). Put /x =^ /" in the sense of distributions. Suppose that /x|(R \ {0}) G 
^ioc(M\{0}) and 

C =^ sup ([s, 2s] U [-2s, -s]) < DO. (8.5) 

s>0 

Then 

i^/(,5)<Cconst5(log^)log(log^) for '5e(o,|). 
Proof. By Theorem 8.3, 
^f{5) < const 5(^1^ log(l+log(l+sri))c/|/x(s)|+^ log (l+log (l+sc^"^)) c/|/x(-^ 

= const -5 V / log (1 + log (1 + s(5-^) ) (s) 



+ const (5 / log(l + log(l + S(5~^))(i|//|(-s). 

„>0^2-»-la 

It follows now from (8.5) and the inequality 

log(l + log(l + ax)) < 21og(l + log(l + x)), 0<x<oo, l<a<2, 
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that 



nf{S) < const SY] / log(l + log(l + sri)) — 

= const / log (l + log (l + sS~^)) — 
Jo s 

= const 6 / log (l + log(l + s)) — 
Jo s 

< const 6 + const 6 / log (l + log(l + s)) — 
Ji s 

( a/5 r°-l^ 

= const 6 [1 + (log (I + log(l + s)) log s) - , , 

\^ ^ " ^ ' I Ji (l + s)log(l + log(l + s)) 



log s ds 



a/S / / Q\ 

< const 6 + const (5( log(l + log(l + s)) log s) < const 6 y log - j log log - j 
for sufficiently small S. ■ 

Corollary 8.5. Let f be a continuous function on M that is constant on M\ {—a, a). 
Suppose that f is twice differentiable on M \ {0} and 

C = sup\sf"{s)\ < GO. 

Then 

nf{6)< const C (5 ( log ^) log ( log ^) /or (5 G (o, ^) . 

The following result shows that in a sense Theorem 8.1 cannot be improved. 

Theorem 8.6. Let h be a positive continuous function on M. Suppose that for every 
/ G C(M) such that 

f" = lie^{R), /x(M) = 0, and h{t) d\n\it) < oo, 

Jr 

we have Qf{d)<oo,d>0. Then for some positive number c, 

> clog(log(|t| +3)), teR. 

We need the following lemma, in which ips is the function defined by (8.1). 

Lemma 8.7. There is a positive number c such that for every s > 10, there exist 
self-adjoint operators A and B satisfying the conditions: 

a{A), a{B)(l(^,^^, \\A-B\\<1, and \\^s{A) - ^s{B)\\> cloglogs. 

29 



Proof. Clearly, it suffices to prove the lemma for sufficiently large s. By Theorem 6.4, 
there exist self-adjoint operators Aq and Bq such that ||^o||) ||-Bo|| < 1, ||^o — -Boll < 2/s, 
and II l^ol - l-Bol || > const s'^ log (2 + log s) . Put A = si + ^Aq and B ^= si + f Sq. 
Then cr(A), a{B) C (|,^) and m--B|| < 1. Let us estimate \\ips{A) - ips{B)\\. Clearly, 



Hence, 



MA)-^s{B) = J(Ao - Bo) - ^{\Ao\ - \Bo\). 



l^siA) - ^siB)\\ > ||| l^ol - \Bo\ II - - Bo\ 



> const log log s — -> const log log s 

for sufficiently large s. ■ 

Proof of Theorem 8.6. Assume the contrary. Then there exists a sequence {sn} of 
real numbers such that lim |sn| = oo and lim (log(log(|sn|)))~^/i(sn) = 0. Passing to 

n— >oo n— ^-oo 

a subsequence, we can reduce the situation to the case when Sn > for all n or Sn < 

for all n. Without loss of generality wc may assume that s„ > for all n. Moreover, 
we may also assume that si > 10, Sn+i > 2s„ and log log s„ > n^(l + /i(sn)) for every 

n > 1. Put an '= n(loglogSn)~^ for n > 1 and f{t) '= ^ anfsni't)- Note that the 

n>l 

def 

series converges for every t because a = an < oo. Moreover, 

n>l 

/" = (7(^0 - XI ^nSsn and ah{0) + ^ a„/i(s„) < oo. 

n>l n>l 

By Lemma 8.7, there exist two sequences {An}n>i and {Bn}n>i of self-adjoint operators 
such that 

a{An), a{Bn) C f ^, ^) , P„ - S„|| < 1, 



and 

ysni^n) - ^s„iBn)\\ > clog log Sn. 

Note that (fski^n) = ^sk{Bn) = Skl for k < n. Also, ¥'sfc(^n) = and ips^{Bn) = Bn 
for k > n. Hence, 

f{An) - f{Bn) = aniVsniAi) - ^Sn{Bn)) + «*^(^" " ^^i), 

k>n 

and so 



WfiAn) - f{Bn)\\ > an\\iPsn{An) - ^Sn{Bn)\\ - ^ dfc P„ - 5„|| 

k>n 

> Can log log Sn — X] Qfc — >■ OO as n — >■ oo. 



k>n 

Thus 0/(1) = oo and we get a contradiction. ■ 
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In [AP2] it was proved that 



for every / G C(M). The fohowing theorem shows that this estimate can be improved 
essentially for functions / concave on a ray. 

Theorem 8.8. Let f be a continuous nondecreasing function such that f{t) = for 
t <0, lim t'~^f{t) = 0, and f is concave on [0, oo). Then 



t^oo 



where c as a numerical constant. 

Proof. Let /x = — /" (in the distributional sense). Clearly, /lx = on (—00,0) 
and is a positive regular measure on (0, oo) because / is concave on (0, oo). Hence, 
/i G ^ioc(I^ \ {0}). By Theorem 8.3, we have 

nf{S) < const S / log(l + log(l + sS-^)) dn{s). 
Jo 

To estimate this integral, we use the equality f'{t) = /x(i, oo) for almost all i > and 
apply the Tonelli theorem twice. 

/•oo POO / PS \ 

6 1 iog(i + iog(i+.r^))d,(.) = y^ U (i + iog(i + M-i))(i + t.-i) J^^(-) 

^ r f'{t)dt 

Jo (l + log(l + t5-i))(l+t,5-i) 

Jo U (l + log(l + 55-i))2(l + .5-i)2;^Wd* 

r 2 + log{l + s6-^) 

_ 2 + log(l + g) 

Jo {i+\og{i+s)ni+sr^^''^''' 



/•oo 

- Jo (1 



^ fisd)ds. 



+ I0g(l + S))(l + S)2 

It remains to observe that 

lo {i+iogiilsmi+sr^^''^''^f^''^Io (i+iog(i+.))(i+.)^^^ 

<r f( r ds rf{sS)ds 



log s 
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POO 2 /•c 

/ (l+l„g(l+.))(l+»p^(''*)''»2i. 



^f{S) < const a(5 log log /or (5 G (|o, — 1 - 



and 

f(.sS)ds 
log s 

Corollary 8.9. Suppose that under the hypotheses of Theorem 8.8, the function f is 
bounded and has finite right derivative at 0. Then 

3^ J' 

where a = /+(0) and M = sup/. 

Proof. Since f{t) < mm{at,M}, t > 0, the result follows from Theorem 8.8 and the 
following obvious facts: 

M 

aSds e, A ^\ , /""^ Mds Mds , _ 

/ -j = log log — and / ^-j < / — ^ = a6. ■ 

Je slogs V «<^/ s^logs Jm s^ 

In [AP2] we proved that if / belongs to the Holder class Aq,(M), < a < 1, then 

<const(l-a)-i||/||A„,5°, 5 > 0, (8.6) 

where 

The next result shows that if in addition to this / satisfies the hypotheses of Theorem 8.8, 
then the factor (1 — a)~^ on the right-hand side of (8.6) can considerably be improved. 

Corollary 8.10. Suppose that under the hypotheses of Theorem 8.8, the function f 
belongs to Aq(M), < q < 1. Then 

J^y(<5)< const ( log ^)||/||a„^" 

for every 5 > 0. 
Proof. Indeed, 



i: 



— = / 1)*—= / < const log 

s2-«logs 7i t 7i_« t - ^l-a 



Remark. The function x ^ 1 + x{x — 1) satisfies the hypotheses of Corollary 8.9 
with o = 1 and M = 2, and Corollary 8.9 yields a sharp result in this case. That means 
that Theorem 8.8 is also sharp in a sense. 

The following theorem is a symmetrized version of Theorem 8.8. 

Theorem 8.11. Let f he a continuous function on M such that f is convex or con- 
cave on each of two rays (— oo,0] and [0, oo). Suppose that there exists a finite limit 

lim t-^f{t)^=a. Then 

\t\^oo 

< „^ + , |/(fo)-/(0)-M + l/(-^»)-/(0) + M 

Je S log S 

where c as a numerical constant. 
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Proof. It suffices to consider the case where /(O) = a = 0. We assume first that 
f(t) = for t < 0. To be definite, suppose that / is concave on [0, oo). Then / is a 
nondecreasing function because hm t~^f{t) = 0, and so the result reduces to Theorem 

\t\^oo 

8.8. The case f{t) = for t > follows from the considered case with the help of the 
change of variables 1 1— t- —t. It remains to observe that each function / with o = /(O) = 
can be represented in the form f = g + h in such way that g{t) = for i < 0, h{t) = 
for t>0, and the cases of the function g and h have been treated above. ■ 

Theorem 8.12. Let f be a nonnegative continuous function on M such that f{x) = 
for all X < and the function x i->- x~^f{x) is nonincreasing on (0, oo). Suppose that 
nf{d) <oo for 6 >0. Then 

fix) < const ^ 



log log X 



for every x > 4. 

Proof. By Theorem 5.11, 



J^^(i)>-||s:)o/lk[,,^,,(_,o,- 



Making the change of variables y i— ) 

m 



-y we get 



x + y 



[l,cxi),[0,oo) 



Thus for every a > 1 



X 



x + y 



[l,a],[l,a] 

a 

< 



< max 
[l,a] 



fix) 



fix) 



x + y 



fia) 



x + y 



< 



[l,oo),[0,oo) 



^[l,a],[l,a] 
20^^5.(1) 

~1W 



It remains to apply Theorem 4.9. ■ 

Remark. Let xo > e and let ga be a continuous function such that 

if a; > a;o > 0, 



Qaix) 



log" (log x) 
0, 



if a;<0. 



Then Vlg^id) < 00 for Q > 1. Indeed, in this case ga coincides with a function satisfying 
Theorem 8.8 outside a compact subset of M. On the other hand, ^g^iS) = 00 for a < 1. 
This follows from Theorem 8.12. Indeed, outside a compact subset of M the function 
ga coincides with a function /, for which the function x ^ is nonincreasing on 

(0, 00). The case o; = 1 is an open problem. 
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9. Lower estimates for operator moduli of continuity 



Recall that it follows from (1.1) that if / is a function on M such that < 1, 

Lip < 1, then 

r 



< const (5 (^1 + log^j , de{0,l]. 

It is still unknown whether this estimate is sharp. In particular, the question whether 
one can replace the factor (l + log j) on the right-hand side with ((1 + log for some 
s < 1 is still open. 

In § 6 we established a lower estimate for the operator modulus of continuity of the 
function x i-)- |x| on finite intervals. 

The main purpose of this section is to construct a C°° function / on R such that 
|l- < 1, ll/lkip < 1, and 



> const jyiog^, (5g(0,1]. 

Let o" > 0. Denote by (f^ the set of entire functions of exponential type at most a. 
Let F eS'af) L2(R). Then 

^ y sin(a.-vrn)^ /vrnx ^ 

see, e.g., [L], Lect. 20.2, Th. 1. Let / G nL~(M). Then 

1 (cj(^ — ( 
a{z — a) 



, , sin [aiz — a)) ^ 



Hence, 

sin((T(- - a)) ^ ^ sm(2a:. - 7rn) sin (a(f^ - a)) /yrraN 

sin(2(7z — vrn) sin {aa — ^) /vrnx 
~ ^ (2<j^-7rn)(2cra-7rn) V 2ct J ' 

Substituting z = a, we obtain 

^sin(2(7z-7rn)sin((7z-^) /7rn\ 
= ' ^ (2a. - .n)^ ^ (2^) 

_ ^ sin^(az - HI) cos(az - ^) ^ (T,n\ 

for / G (?^nL°°(M). 

Denote by (^o-(C^) the set of all entire functions / on such that the functions 
z f{z,$,) and z /(^, z) belong to (^o- for every ^ G M (or, which is the same, for all 
^ G C). Equality (9.1) implies the following identity: 
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^ sin^ {az-^)cos{az-^)sm^{aw-^)cos{aw-^) fTrm 7rn\ 

(m,n)eZ2 ^ 2 ^ ^ 2 ^ 

for every / G ^.(C^) n L~(M2). 

Theorem 9.1. Let a > and ^ e S'a{C'^). Suppose that + a, + /?) G SPtz.z 

/or some a,/3 G M. Then $ G SOTrr and 



(TTTTl TTTl 
— + a, — +/3 



2a 



Proof. Clearly, it suffices to consider the case when a = P = 0, a = 7r/2 and 
||$(m, n)||s[)j2 2 = 1- Then (see [Pi], Theorem 5.1) there exist two sequences {'Pm}me'Z 
and {ipn}n& of vectors in the closed unit ball of a Hilbert space T-L such that ipn) = 
^{m,n). Put 



def 4 X - 



sm 



(x — m)^ 



and 



We have 



def 4 ^ sin2 - n)) cos (f (y - n)) 



4 ■r-^ sin^ — m)) I cos — m)) I 



sm 



2 TTX I 



cos ■ 



7,2 (x - 2n)2 



(x — m)^ 



4 V- 

nez 



smM¥-i)|cos(f -f) 



(x - 2n - 1)2 



I TTX I 

|cos-| + 



TTX 



sm ■ 



< V2. 



In the same way, < V2 for all x G M. Clearly |$| < 1 on Z^. The Cartwright 

theorem (see [L], Lecture 21, Theorem 4) implies that $ is bounded on M x Z. Applying 
once more the Cartwright theorem, we find that $ G L°°(M?). Hence, we can apply 
formula (9.2) to the function $, whence $(x, y) = {qx, hy) for all x, y G M. It remains to 
observe that by Theorem 5.1 in [Pi], 

||$(x,y)||smjjK < sup WqxWu ■ sup||/ij/||^ < 2. ■ 



Theorem 9.2. Let f eS^. Then 



n){5) > - 



fix) - m 



x-y 



for every 6 G (O, ^] . 
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Proof. The general case easily reduces to the case a = 7r/4. By Theorem 9.1, we 
have 



x-y 

Hence, by Theorem 5.7, 



< 2 



/(2m + 1) - /(2n) 



2m - 2n + 1 

5 



< 2 



OL( 



n}{S) > n}^^{S) = 5\\f WoLiz) > 



fix) - f{y) 



x-y 



for,5G (0,f]. ■ 

Theorem 9.3. Let f eS^. Then 



x-y 



for every 6 G (O, ^] . 

Proof. It suffices to observe that n^j,{S) < 2il/(5) by Theorem 10.2 in [AP2]. ■ 
Theorem 9.4. For every 5 G (0, 1], there exists an entire function f G (oi/g such that 

II/IIl°°(k) ^ II/'IIl°°(m) ^ 1 (^i^d ^f{S) > C S^log |, where C is a positive numerical 
constant. 

We need some lemmata. 

Lemma 9.5. For every positive integer n, there exists a trigonometric polynomial f 
of degree n such that ||/||l°° < 1; < 1; and 



fix) - fiy) 



e^y 



ogn. 



[(),27r],[0,27r] 



Proof. It follows from the results of [Pe2] that for every function h in C^(T), 

/i(ei^) - h{e'y) 



e}y 



> const 



(9.3) 



9'J[0,27r],[0,27r] 

where B\ is a Bcsov space (see [Pe5] for the definition) of functions on T. Note that this 
result was deduced in [Pe2] from the nuclearity criterion for Hankel operators (see [Pel] 
and [Pe5], Ch. 6). It is easy to see from the definition of B\{T) (see e.g., [Pe5]) that 

>const^2^|/i(2^)|. (9.4) 

i>o 

It is well known (see, for example, [Fo]) that for every positive integer n, there exists 
an analytic polynomial h such that 

/i(0) = 0, deg/i = ra, ||/i'||loo(t) = 1, and ^ 2^|^(2^)| > d y^logn, 
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where d is a positive numerical constant. Then inequahty (9.3) imphes that 



^[0,27rl,[0,27rl 



> const v^ogn. 



Put f{x) =^ /i(e'^). It remains to observe that ||/'||l°o = ||/i'||L°°(T) = 1 and 
\l°°(t) < 1- B 

Lemma 9.6. Let n G Z. Then 



X — y — 27rn 



< 



3^2 TT 



for every intervals J\ and J2 with J\ — J2 d [(2n — |)7r, (2n + |)7r] , 
Proof. We can restrict ourselves to the case n = 0. We have 



x-y 



gix _ giy 



971 



X-y 



< 



eK^-y) — 1 
t 



e'*- 1 



2sin(t/2) 



Li([- 



371- Stt] 
" 2 ' 2 J 



Consider the 37r-periodic function ^ such that ^{t) = 
expand ^ in Fourier series 



2sin(t/2) 



for t G [-^,^]. We can 



Note that a„ = a_„ G M for all n G Z because ^ is even and real. Moreover, ^ is convex 
Hence, by Theorem 35 in [HR], {-l)'^an > for all n G Z. It follows that 



on 



2 ' 2 



2sin(t/2) 



Li([-f ,f ]) 



3V2 7r 



Corollary 9.7. Let Ji = [i^j^'Kj + tt)] and J2 = [irk — ^,7rk + |], w/iere j, G Z. 



X — y — 2TTn 



e}y 



< 



3^2 TT 



/or some n G Z. 



Proof. We have Ji — J2 = [7r(j — A;) — f , 7r(j — A;) + ^]. If j — A; is even, then we can 
apply Lemma 9.6 with n = ^{j — k). If j — A; is odd, then we can apply Lemma 9.6 with 
n = i(j-fc + l). ■ 

Lemma 9.8. Let g be a 21^ -periodic function in C^(]R). Then 



g{x) - g{y) 



gi2/ 



< 3V2 



TT 



S'^[0,27r],[0,27r] 



5(2;) - g{y) 



x-y 
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Proof. Note that 



for all n G Z and 





9{x) 


-giy) 




9{x) 


-9{y) 




X 


-y 




x-y 


— 27rn 




9{y) 






9ix) - 


9{y) 




fAx _ 


(Ay 


53t[0,27rl,[0,2-7rl 


fAx _ 


(Ay 





[0,27r], 



Now we can represent the square [0, 2tt\ x [— f , ^] as the union of four squares with sides 
of length TT, each of which satisfies the hypotheses of Corollary 9.7. ■ 

Proof of Theorem 9.4. It suffices to consider the case when 5 G (O, ^] . Then 

5 G [^qr[) ^] for an integer n > 2. By Lemma 9.5, there exists a trigonometric polynomial 
/ of degree n such that < !> ||/'||l°° < 1 and 

fix) - f{y) 



Hence, 



fix) 



2t[0,27r],[0,27r; 

f{y) 



> c^/]o: 



ign. 



x-y 



> cviog 



n 



by Lemma 9.8. Clearly, g E S'n C ^i/s- Applying Theorem 9.3, we obtain 



Hence, 



^fit) > const \/logn t, 

>- (^) >- 



> CS 




for some positive numbers Cq and C. ■ 

Theorem 9.9. There exist a positive number c and a function / G 



such that 



L°° < 1, < 1, andUf{S) > cSJlogj for every S e (0,1]. 



Proof. Applying Theorem 9.4 for 6 = 2 we can construct a sequence functions 
{fn}n>i and two sequences of bounded self-adjoint operators {An}n>i and {Bn}n>i such 
that ||/„||i.o < 1, ||/;||^.o < 1, \\An - BJ < 2— and \\fn{An) - fn{Bn)\\ > Cv^ 2-" 
for all n > 1. Denote by A„ the convex hull of (t(A„) U a{Bn). Using the translations 
fn ^ fnix - On), An An + Onl , Bn ^ Bn + ttnl and A„ h-^ a„ + A„ for a suitable 
sequence {a„}5^^ in M, we can achieve the condition that the intervals A„ are disjoint 
and dist(Am,A„) > 2 for m ^ n. We can construct a function / G C°°(M) such that 
II/IIl- < 1, II/'IIl- < 1 and /|A„ = /„|A„ for all n>l. Clearly, 0/(2"") > 2"" 
for all n > 1 and some positive C which easily implies the result. ■ 

To obtain the lower estimate in Theorem 9.9, we used the inequality 

/(e-)-/(eiy) 



fAX _ giy 



[0,27r],[0,27r] 
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> const ^2^' 1/(2^' 

j>0 



(9.5) 



which in turn imphes that there exists a positive number C such that for every positive 
integer n there exists a polynomial / of degree n such that 



>Cv/l^||/||Lip. (9.6) 

'40,27r],[0,27r] 

We do not know whether Theorem 9.9 can be improved. It would certainly be natural 
to try to improve (9.6). The best known lower estimate for the norm of divided differences 
in the space of Schur multipliers was obtained in [Pe2]. To state it, we need some 
definitions. 

Let / G L^(T). Denote by the Poisson integral of /, 

(i-kP)/(C) 



dm(C), z e 



where m is normalized Lebesgue measure on T. 

For t G M and S G (0, 1), we define the Carleson domain Q{t, S) by 

Q{t, S) = {re'' :0<l-r <h,\s-t\<5}. 
A positive Borel measure on /x on B is said to be a Carleson measure if 

^(yr^) ^(B) + sup {(5- V(Q(*, S)): teR, 5e (0, 1)} < oo. 
If is a nonnegative measurable function on B, we put 

<^(^) '^{ij,), where cZ/x =^ i/j dm2- 

Here m2 is planar Lebesgue measure. 

It follows from results of [Pe2] (see also [Pe4]) that 



gia; _ gi2/ 



> const 



(9.7) 



3'^[0,27r],[0,27r] 

def , 



where 

11/11^ '^=^'^(||Hess(^/)||), 

where for a function (p of class C^, its Hessian Hess((^) is the matrix of its second order 
partial derivatives. 

It turns out, however, that for a trigonometric polynomial / of degree n. 



(9.8) 



1^ < const v^log(l + n)||/||Lip, 

and so even if instead of inequality (9.5) we use inequality (9.7), we cannot improve 
Theorem 9.9. 

Inequality (9.8) is an immediate consequence of the following fact: 

Theorem 9.10. For a trigonometric polynomial f of degree n, n > 2, the following 
inequality holds: 

'^(|V(^/)|) < const v^^ll/llioc. 
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We are going to use the well-known fact that a function / in L^(T) belongs to the 
space BMO(T) if and only if the measure /x defined by d/i = |V(i^/)p(l — \z\)dm2 is 
a Carleson measure. We refer to [Ga] for Carleson measures and the space BMO. 

Proof of Theorem 9.10. Suppose that = 1. We have to prove that 

/ |V(^/)| dxdy < const 6^/logn. (9.9) 
jQ{t,S) 

Note that |V(=^/)| < 2n by Bernstein's inequality. Hence, 

[ |V(=^/)| dm2 < 2nm2({C : 1 - < |C| < 1} n Q{t, S)) 

7{l-n-i<|C|<l}nQ(t,<5) 

= 2n(5(l - (1 - n-'^f) < AS. 

This proves (9.9) in the case 5 > 1 — n~^. In the case 5 < 1 — it remains to estimate 
the integral over the set {(" : \C\ < l — n^^}{^Q{t,5). Note that ||/||bmo < const ||/||loo. 
Hence, there exists a constant C such that 



/ 



\V{^f)\\l-\C\)dm2{0<C5. 

lQ{t,5) 
Thus 

/ |V(^/)|dm2 

./{|C|<l-n-i}nQ(t,5) 



< ( / |V(^/)|^(1 - Id) dm2{0 ] (I (1 - Id)-' dm2{0 

\jQm J \i{|CI<i-n-i}n(3(a) 

< const 5{\og{n5)f''^ < const d{log n)^/^. ■ 



10. Lower estimates in the case of unitary operators 

The purpose of this section is to obtain lower estimates for the operator modulus of 
continuity for functions on the unit circle. 

We define an operator modulus of continuity of a continuous function / on T by 

nf{6)'= sup{\\f{U) - f{V)\\ : [/ and y are unitary, \\U-V\\<S}. 

As in the case of self-adjoint operators (see [AP2]), one can prove that 

\\f{U)R- Rf{V)\\<2nfi\\UR- RV\\) 

for every unitary operators U, V and an operator R of norm 1. We define the space 
OL(T) as the set of / G C(T) such that 

ll/lloL(T) sup 6~^nf {5) < oo. 
5>0 
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Given a closed subset ^ of T, we can also introduce the operator modulus of continuity 
Qf^^ and define the space 0L{^) of operator Lipschitz functions on ^. 

For closed subsets and of I") the space SJtji.Sj of Schur multipliers can be 
defined by analogy with the self-adjoint case. Note that the analogues of (5.1) and (5.3) 
for functions on closed subsets of T can be proved as in § 5. 

Let / G C(T). We put /^(t) =^ /(e"). It is clear that Q/^ < Qf. Hence, ||/«||ol(r) < 

OL(T)- Lemma 9.8 implies that ||/||ol(t) < 3-\/2 7r||/<n||oL(R)- One can prove that 



Q J < const Q . 

Recall that it follows from results of [Pe2] that for / G C (T) , 

ll/lloL(T) > const 11/11^1 ; 

actually we used this estimate in §9, see inequality (9.3). 

We would like to remind also that for each positive integer n, there exists an analytic 
polynomial / such that deg/ = n, ||/'||loo(t) = 1, and ||/||ol(t) ^ const y/logn; see 
Lemma 9.5. 

Put 

def _ 1 V^^^fe 



^ . ^ def 1 -z" - 1 1 ■■ir^ 

Mz) = 7- = - V- 

n z — 1 n f— ' 



fe=o 

It is easy to see that 

o„(Cz-i) = z'-^ ^" ~ ^" = z^-^CM^-')- 

n{z - C) 

def 

Denote by T„ the set of nth roots of 1, i.e., T„ = {C G T : C" = !}■ 
Let / be an analytic polynomial of degree less that n. Then 

fi^) = Yl fiOM^-') for every r G T. 

CerTn 

If / is a trigonometric polynomial and deg/ < n, then for every ^ G T, the function 
z'^ f {z)'i)2n{z^~^) is an analytic polynomial of degree less than 4n. Hence, 

zV{zp2n{zr')= Yl /(C)f2n(Cr')f4n(^C"'). 

CeTT4„ 

Substituting ^ = z we get 

f{z) = Z-^ Y f{0^2n{Cz-')t>,n{zC')= ^ /(CR(^'C) (Id) 
CeTT4n CeTT4„ 

for every r G T, where 

J^n[z,(,)-z (, 8n2(2-C)2 

Denote by Pn(T^) the set of all trigonometric polynomial / on such that the 
functions z i->- f{z,^) and z i-> f{^,z) are trigonometric polynomials on T of degree at 
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most n for every ^ G T. Equality (10.1) implies the following identity: 

f{z,w)= E fiC,OFn{z,OFn{w,0 {^.2) 

for every / G 7'n(T^) and for arbitrary ri and T2 in T. 
Theorem 10.1. Let $ G Vn{T'^)- Then 

for every t\,T2 G T. 

Proof. Clearly, it suffices to consider the case when ri = T2 = 1. Then (see [Pi], 
Theorem 5.1) there exist two sequences {'^c^C&'^in, ^'^^ {V''5}gGT4„ of vectors in the closed 
unit ball of a Hilbert space % such that = ^{(,0- 

CeT4„ CeT4„ 
Taking into account that for z G T, 



-E 



- E 

2n ^ 



^2ji /-2n 



CeT4n\T2. 
2n /-2« 



dm{Q = 2n, 



we obtain 



\9z\\n< E l^n(^,C)l 
CeT4„ 



+ 1| ^ 



^2n _ ^2 



+ 1| + I^Sn _ I 



z-C 



+ 



Z^" - 1| 

8n2 



E 



CeT4„\T2„ 



^2n 



< \/2. 



In the same way, < for every ly G T. By (10.2), we have ^{z,w) = {gz,hy 

for all z,w eT. It remains to observe that by Theorem 5.1 in [Pi], 

||*(^,'f«)||ajtTT ^ sup llfif^ll^ • sup \\hw\\n < 2. ■ 

We need the following version of Theorem 5.7: 
Theorem 10.2. Let f be a function on T„. Then 

^^/,T„(^)=<^ll/ll0L(T„) 

for every 6 G (0, ^] . 
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To prove Theorem 10.2, we need a lemma. Put 

if z G C, z 7^ 0, 
0, if z = 0. 
Lemma 10.3. Let n be a positive integer. Then 



X{z) 



n 



An 



Proof. It is easy to verify that 

k=l ^ ' ^ ' 

for 2; G T„. Hence, 



^ , if n is even, 



, if n is odd. 



Xiz -w) = w-^Xizw-^ - 1) = 1 ^ ("fc - "111) 



z''w-''-\ (10.3) 



Thus 



n 

k=l 



n 



^, if n is even, 



if n is odd. 



2 

V 4n ' 

The opposite inequahty is also true. It can be deduced from the observation that equality 
(10.3) means that that the function X{z — 1) on the group T„ is the Fourier transform 
of the n-pcriodic sequence {flfclfcez defined by = — for k = 1,2, ... ,n. Here we 
identify the group dual to T„ with the group Z/nZ. We omit details because we need 
only the upper estimate. ■ 

Proof of Theorem 10.2. The inequality 

f^/,T„W<5||/ll0L(T„), S>0, 

is a consequence of a unitary version of Theorem 5.1, which can be proved in the same 
way as the self-adjoint version, see also Theorem 4.13 in [AP3]. 

Let us prove the opposite inequality for 5 G (O, . Fix e > 0. There exists a unitary 
operator U and bounded operator R such that \\UR — RU\\ = 1, cr{U) C T„, and 
||/(C7)i?-i?/(C/)||>||/||oL(T„)-£. Put 

Ru = Yl Eu{{c})REum) = ^ - E Eum)REum)- 

Clearly, UR-RU = URu - RuU and f{U)R - Rf{U) = f{U)Ru - Ruf{U). Thus we 
may assume that R = Ru- Note that 

UR-RU = Yl ic-OEum)REum). 

Since 

R = Ru= Yl - - OEum)REum), 
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we have i? = iJ„ ★ {UR - RU), where ifn(C,0 = -^(C - 0> where C,^ e T„. Thus by 
Lemma 10.3, 

n 

ll-RII < \\Hn\\mT„jj\UR- RU\\ = ||iJn||OTT„,T„ ^ ^■ 

Let J G (O, |]. Then ||C/((5i?) - {SR)U\\ = S and ||(5i?|| < 1. Hence, 

n)jJ5) > 6\\f{U)R - Rf{U)\\ > <^(||/||oL(T„) - e). 
Passing to the hmit as e — > 0, wc obtain the desired result. ■ 

Theorem 10.4. Let f be a trigonometric polynomial of degree n> 1. Then 

^^/,tW>|||/IIol(t) 

for 5 eiO,^]. 

Proof. Applying Theorems 10.1 and 10.2, we obtain 



/(^)-/H 



z — w 



< 2 



fiz) - f{w) 



z — w 



Theorem 10.5. Let f be a trigonometric polynomial of degree n > 1. Then 

^^/,t(<5)>|||/||ol(t) 

forSeiO,^]. 

Proof. It suffices to observe that ^l^j:j{S) < 2i}fj{S). ■ 
Theorem 10.6. Let f G C(T). Then 

n-l 



J^/(2-") > C2-^^2' (|/(2^)| + |/(-2*^)|) , 



fe=o 



where C is a positive constant. 



Proof. Applying the convolution with the dc la Vallcc Poussin kernel, we can find an 

analytic polynomial /„ such that deg /„ < 2", fn{k) = f{k) for k < 2'^~^ and fi/„ < 30/. 
Applying inequalities (9.3) and (9.4), we obtain 

||/n||oL(T) > const X:2'(l/(2')l + l/(-2^)l)- 

fe=0 

It remains to apply Theorem 10.5 for S = 2~"'. ■ 

In the following theorem we use the notation Ca for the disk-algebra: 

Ca = {/ G C{T) : /(n) = for n < O}. 
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Theorem 10.7. Let a; : (0, 2] M 6e a positive continuous function. Suppose that 
ijj{2t) < const a;(t), the function t ^ t~^(log j)~^uj{t) is nondecreasing, and 

Then there exists a function f G Ca such that f G Ca andi}f{S) > Lij{5) for all S G (0, 2]. 

Proof. Note that the inequality ^f{6) > lo{S) for 6 = 2^" imphes that ^f{S) > 
const a; ((5) for all 6 G (0,2]. Thus it suffices to obtain the desired estimate for S = 2"". 
Taking Theorem 10.6 into account, we can reduce the result to the problem to construct 
a function g G Ca such that 

n n ^ ' ' 

A;=0 

for all nonnegative integer n. 

Indeed, in this case the function / defined by 



^0 s 

satisfies the inequality 

^ n— 1 

a„<i^2^|/V)|. 



fc=o 



Condition (10.4) implies that {a„}„>o G ^ . Moreover, {a„}„>o is a nonincreasing se- 
quence because the function 1 1— t- t^"'^(log is nondecreasing. 

We can find a function g G Ca such that ^(2^) = for all > 0, see, for example, 
[Fo]. Then 

^ n— 1 ^ n— 1 

A;=0 fe=0 

Remark. Theorem 10.7 remains valid if we replace the assumption that the function 
t i-> t~^(log j)~^ijj{t) is nondecreasing with the assumption that there exists a positive 
constant C such that 

w(0 <(^i^^ whenever < i < s < 2. 



ilogf slogf 



11. Self-adjoint operators with finite spectrum. 
Estimates in terms of the e-entropy of the spectrum 



In this section we obtain sharp estimates of the quasicommutator norms 
\f{_A)R — Rf{B)\ in the case when A has finite spectrum. This allows us to obtain 
sharp estimates of the operator Lipschitz norm in terms of the Lipschitz norm in the 
case of operators on finite-dimensional spaces in terms of the dimension. 
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Moreover, we obtain a more general result (see Theorem 11.5) in terms of e-entropy of 
the spectrum of A, where e = \\AR — RA\\. This leads to an improvement of inequality 
(1.1). 

Note that the results of this section improve some results of [Fa2] and [Fa3] . 
Let ^ he a closed subset of M. Denote by Lip(5) the set of Lipschitz functions on ^. 
Put 

ll/llLip(5) = inf (C > : |/(x) - f{y)\ < C\x - y\ Vx, y G d}- 

Let {sj{T)}j?^Q be the sequence of singular values of a bounded operator T. We use 
the notation S^^ for the Matsaev ideal, 

oo 

{T : llrlls. ^(1 + j)-h,{T) < oc}. 

j=0 

We need the following statement which is contained implicitly in [KaP] . 

Theorem 11.1. Let f be a Lipschitz function on a closed subset ^ of W. Then for 
every nonempty finite subset A in ^, 

||Do/lk^,, <C(l + log(card(A)))||/||Lip(;j), 

where C is a numerical constant. 

Proof. Let k £ L'^{pi® u), where and u are Borel measures on A and 5. Clearly, 
rankX^''' < card(A). Hence, Hl^^'^^Hs^ < ((1 + log(card(A))) Now Theorem 2.3 

in [NaP] implies that 

J < const ((1 + log(card(A))) ||X,^''^|| • ||/||Lip(y). ■ 

Theorem 11.2. Let A and B be self-adjoint operators. Suppose that u{A) is finite. 
Then 

\\f{A)R - Rf{B)\\ < C{1 + log(card(^(^)))) ||/||Lip(.(A)ua(B)) W^R " ^^11 

for all bounded operators R and f € Lip(^a{A)Ua{B)) , where C is a numerical constant. 

Proof. The result follows from Theorem 11.1 if we take into account the following 
generalizations of (5.2) and (5.4) (sec [BS4]): 

f{A)R - Rf{B) = J J (2)o/) {x, y) dEA{x){AR - RB) dEeiy) 

a{A)xa{B) 

and 



J J {^of){x,y)dEA{x){AR-RB)dEB{y) 



a{A)xa{B) 

which proves the result. 



< 



\'^of\\m{a(A)xa(B)) \\AR - RB\\ 
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Corollary 11.3. Let A, B he self-adjoint operators and let R he a linear operator on 
C". Then 

\\f{A)R - Rf{B)\\ < C{1 + logn)||/||Lip(.(^)u.(B)) \\AR - RB\\ (11.1) 
for every function f on a{A) U cr{B), where C is a numerical constant. 

Remark 1. Note that in the special case f{t) = \t\ incquahty (11-1) is well-known, 
see, e.g., [Da]. This special case also follows from Matsacv's theorem, see [GK], Ch. Ill, 
Th. 4.2 (see also [Go] where a finite dimensional improvement of Matsaev's theorem was 
obtained). 

Remark 2. We also would like to note that inequality (11.1) is sharp. Indeed, it 
follows immediately from Lemma 15 of [Da] that for each positive integer n there exist 
n X n self-adjoint matrices A and R such that 

\\ \A\R - R\A\\\> constlog{l + n)\\AR- RA\\ and AR-RAj^O. (11.2) 

We also refer the reader to [Mc] where inequality (11.2) is essentially contained. More- 
over, (11.2) can be deduced from the results of Matsaev and Gohbcrg mentioned above. 

The following result is a special case of Corollary 11.3 that corresponds to R = I. 

Theorem 11.4. Let A, B be self-adjoint operators on C". Then 

\\f{A) - f{B)\\ < C{l + \ogn)\\f\\upiaiA)uaiB))\\A-B\\ 

for every function f on cr{A) U (t{B), where C is an absolute constant. 

Remark. The estimate in Theorem 11.4 is also sharp. Indeed, for each positive 
integer n there exist n x n self-adjoint matrices A and B such that A^ B and 

II \A\ - \B\ II > constlog(l-Fn)P-S||, 

This follows easily from (11.2), see the proof of Theorem 10.1 in [AP2]. 

Definition. Let 5^ be a nonempty compact subset of M. Recall that for e > 0, the 
e- entropy K^i^) of^ is defined as 

K,(5)'i^inflog(card(A)), 

where the infimum is taken over all A C M such that A is an £ net of ^. The following 
result is an generalization of Theorem 11.2. On the other hand, it improves inequality 
(1.1) obtained in [AP2]. 

Theorem 11.5. Let A and B he self-adjoint operators and let R he hounded operator 
with \\R\\ < 1. Suppose that (j{A) C ^, where ^ is a closed subset o/R. Then for every 
fGUp{aiA)Ua{B)), 

\\f{A)R - Rf{B)\\ < const (l + K,(5)) ||/||LipKA)ua(B)) 11^^ - ^^^ll, 
where e ^= \\AR — 
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Proof. We repeat the argument of the proof of Theorem 5.8. We can find a self-adjoint 
operator such that A^A = AA^, \\A — A^\\ < e, o-{As) C and log ( card (^(Ag))) < 
K,{^). Then 

\\fiA,)R - Rf{B)\\ < const (l + K^) ll/llLip(.{A)ua{B)) \\AeR - RB\\ 

<2const5{l + K,{d))\\f\\upia(A)uam 
by Theorem 11.2. It remains to observe that since A commutes wit A^, we have 

\\fiA)R - Rf{B)\\ < WfiA) - f{As)\\ + \\fiAs)R Rf{B)\\ 

<e\\f\\upia(A)) + \\f{Ae)R-Rfm\- ■ 

Corollary 11.6. Let A and B be self-adjoint operators and let cr{A) C 5^, where ^ is 
a closed subset o/M. Then for every f G Lip (cr(yl) U o-{B)) , 

\\f{A) - fiB)\\ < const (1 + K,m) ||/||Lip(a(^)Ua(B)) \\A - B\l 

where e '= \\A — B\\. 

Proof. It suffices to put R = I. M 

If we apply Theorem 11.5 to the case K = [a,b], we obtain the following estimate, 
which improves inequality (1.1) in the special case R = I. 

Corollary 11.7. Let f G Lip(R). Let A be a self-adjoint operator with o-{A) C [a,b]. 
and \\R\\ < 1. Then for every self-adjoint operators B, 

\\f{A)R - Rf{B)\\ < const ||/||Lip log (2 + pl^^^ \\AR - RB\\. 

Corollary 11.8. Let f G Lip(M). Let A be a self-adjoint operator with (7{A) C [a, 6]. 
and \\R\\ < 1. Then 

\\f{A)R - Rf{B)\\ < const ||/||Liplog ^2 + 11^ - ^ll- 
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